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Ultracontractivity and functional inequalities on infinite 

graphs 

Yong Lin* Shuang Liu, Hongye Song 


Abstract 

In this paper, we prove the equivalent of ultracontractive bound of heat semigroup or the 
uniform upper bound of the heat kernel with the Nash inequality, Log-Sobolev inequalities 
on graphs. We also show that under the assumption of volume growth and nonnegative 
curvature CDE'(n, 0) the Sobolev inequality, Nash inequality, Faber-Krahn inequality, Log- 
Sobolev inequalities, discrete and continuous-time uniform upper estimate of heat kernel are 
all true on graphs. 

1 Introduction 

One can consider the heat equation associated with the Laplace operator A, 

A u = d t u (1.1) 

which leads in general to a smoothing effect in the form of ultracontractivity. This means 
that, if u(t,x ) satisfies (II.IF then there exist 7 (t) —* 0 as t —» 00, such that for any x £ V, 
and t > 0, 

IKM)|| < 7(t)IP(o,PI|. 

One may reformulate this by saying that the semigroup Pt = e tA satisfies the estimate 

||Cji^oo<7(q (1-2) 

It turns out that there is a strong relationship between the geometry of A and the smoothing 
effect of the associated heat equation. The connection is made through functional inequali¬ 
ties, namely that they may be presented equivalently (up to constants) in various forms, such 
as families of log-Sobolev inequalities, Sobolev equalities, Nash equalities and Faber-Krahn 
inequalities. And it has been recently under extensive study, such as [G] on manifolds, [ D89] 
on metric spaces and [C] on graphs. 
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Given a measurable space (E,E) with measure p. Let ||/|| p be the norm of / in L p (p), 

1 < p < oo. We say that (E, J 7 , p) satisfies the Sobolev inequality with constants A G 
M, C > 0 if, for all integrable functions /, 

\\n\l<m\i+c [ iv/iv (i.3) 

J E 

where V/ is the gradient of /. In Euclidean space R n , the exponent p in (11.31) will often take 
the form p = -jjE f or some D > 2. The inequality entail remarkable smoothing properties 
of the semigroup in the form of ultracontractivity when p = This result, due to 

Varopoulos fVj, maybe established by different methods: Carlen, Kusuoka and Stroock used 
Nash inequalities [ CKSj . while Davies and Simon |DS] use Log-Sobolev inequalities. In fact 
in the work of many authors such as Varopoulos, Grigor’yan, Bakry-Coulhon-Ledoux-Saloff- 
Coste, showed that Sobolev inequalities, Nash equalities and Faber-Krahn inequalities are 
all equivalent on a metric space and also on graphs (see m- 

For a n- dimensional Riemannian manifold ( M,g ), Bakry and Emery [BE83J use the 
Bochner identity as a substitute for the lower Ricci curvature bound with K on spaces 
where a direct generalization of Ricci curvature is not available, that is, for any / G 

1a|V/| 2 > (V/, VA/> + i(A/) 2 + A'|V/| 2 . (1.4) 

2 n 

On graphs, both 1B1 ll.l.MY and [ HLLY introduce some modified curvature conditions. It 
is useful to estimate heat kernel on graphs by studying some properties under curvature 
condition. 

In this paper, on the setting of graphs, we first give those different families of inequal¬ 
ity, show the equivalence between them (Sobolev inequalities, Nash equalities, Faber-Krahn 
inequalities, and especially, Log-Sobolev inequalities), we prove these by showing they are 
equivalent to the ultracontractity of heat semigroup or the uniform estimate of heat kernel. 
Then we introduce the curvature dimension condition on graphs, and study these above 
inequalities and properties under nonnegative curvature and volume growth assumption. 

The paper is organized as follows: in section 2, we give basic setting and main results of 
this paper. In section 3, we prove the equivalent of log-Sobolev inequalities and the ultra¬ 
contractity of heat semigroup. In section 4, we prove the the equivalent of Nash equalities 
and the ultracontractity of heat semegroup, then the Theorem 12.11 In section 5, we prove 
the Theorem 12.21 

2 Settings and main results 

Let us now introduce the necessary definitions and notations to state the results exactly. 
Let G = (V, E) be a infinite graph. We allow the edges on the graph to be weighted, we 
consider a symmetric weight function u : V x V —» [0, oo), the edge xy from x to y has 
weight oj xy > 0. In this paper, we assume this weight function is symmetric (u> xy = u yx )- 
And the graph we are interested is locally finite, i.e. the degree of each vertex is finite as 


2 

















follows 


m{x) := oj xy < oo, for any x £ V. 

yr^X 

We define balls B(x,r ) = {y £ H : d(x,y ) < r}, and the volume of a subset A of V, 
V(A) = T. i€ a m{x). We will write V(x,r) for V(B(x,r)). 

We denote by 1/ R the space of real functions on V, by t p (V) = {/ £ H R : 
XLgy m ( x )\f{ x )\ p < oo},l < p < oo, the space of P integrable functions on V with re¬ 
spect to the degree m. For p — oo, let £°° = {/ £ : sup^gy |/(x)| < 00 } be the set of 

bounded functions. If p = 2, let the inner product as (f,g) = m ( x )f( x )9( x )i then the 

space of £ 2 is a Hilbert space. For all 1 < p < oo, define A’-norm by 

ll/ll P = ( ^2m(x)\f(x)\ p ) ,1 <p < oo and H/lloo = sup|/(x)|. 

w J ^ v 


And we denote by C c (V) C £ 2 the dense subset of functions / £ F R with finite support. 

For any function / £ H R and any x £ V„ let Laplacian A : H R —y H R on G be (the 
normalized graph Laplacian) 

A / 0 ) = —rr - /( x ))- 

mix) 

v 7 y^x 


And the operator A is associated with the semigroup P t : —>■ f/ R by, for any function 

feC c (y), 

Ptf(x) = ^2m(y)p(t,x,y)f(y), 

y&V 

where p(t,x,y ) is so-called heat kernel with continuous time on infinite graphs (see |KL12j . 
also fW]). and Ptf(x ) is a solution of the heat equation. We know the operator P t is contrac¬ 
tive, self-adjoint, and the semigroup property holds too in C c (V). We shall keep considering 
the discrete-time heat kernel pk(x. y) on G because of its probabilistic significance, which is 
defined by 

Po{x, y ) = S X y , 

p k+ i(x,z) = J2 y evP( x iy)Pk(y, z ), 

where p(x,y ) := is the transition probability of the random walk on the graph, and 
S xy = 1 only when x = y, otherwise equals to 0. 

For any positive function / £ V R+ , we define the gradient form and the iterated gradient 
form by 


2F (f)(x) = —— ^u xy (f(y) -/(x)) 2 , 

' ' y~x 


sr 2 (/) = Ar(/, 9 ) - r(/, a 9 ) - r(A/, g ), 

and the modified iterated gradient form by 

L(/)M = r 2 (/)(x)-r(V,LA) w . 
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Then define the curvature-dimension condition CDE'(x , n, K) by 

r 2 (/)0) > ~f{xf (Alog/) (x) 2 + KT(f)(x), 
n 

we say that CDE'(n, K) is satisfied on graphs if CDE'(x,n, K) is satisfied for all x G V. 

In this paper, we say the graph satisfies a polynomial volume of growth (1/), that is for 
all x G V, r > 0, with some D > 0, 


V(x,r)>cr D . (V) 

This condition is true in some Abelian Cayley graphs which satisfy the CDE'(n, 0). 

We also need the following assumption A(a) on graphs with loops on all vertices. Let 
a > 0, G satisfies A(a) if, for any x , y G V, and x ~ y, 

oj xy > am(x). 

The A(a) was used in [D99] and other people before. This is a mild assumption. Since for a 
weighted graph G without loop, we can add loops on every vertices and assign new weights 
on edges to get a graph G a satisfying the A (a), and the curvature assumption CDE' is 
stable under this construction. 

For simplification, we denote (/) = Yhx&v f( x )i this paper we will consider these 
inequalities on graphs. 

Definition 2 . 1 . Let D > 2, we shall consider the following properties on G: 

(LS) (Log-Sobolev inequality) (/ 2 log/) - ||/||| log ||/|| 2 < e(T(/)) + /3(e)||/|||, where (5{e) 
be a monotonically decreasing continuous function of e, for all e > 0, for any / function 
with finite support on G\ 

(S) (Sobolev inequality) ||/||_ 2 d_ < c(T(/)), for any / function with finite support on G ; 

(N) (Nash inequality) ||/|| 2 +D < c (r(/))ll/lli D > f° r an Y / function with finite support on G; 

2 

(FK) (Faber-Krahn inequality) Ai(f2) > cld(r 2 ) _ o ? for every Q finite subset of G, where 
Ai(fi) = inf supp(f) C n}; 

(FK)* (Relative Faber-Krahn inequality) Ai(O) > ^ ^ V v(n) ) > ^ or x E V,r > > Q, 

4> 7 ^ Q C B(x, r). 

And we also study a similar upper estimate of continuous-time heat kernel p(t, x, y) and 
discrete-time heat kernel Pk(x,y ) separately. In fact, p(t,x,y ) is not an exact analogue of 
Pk{x,y). 

Definition 2 . 2 . Two estimates of heat kernel on G as follows : 

(CUE) (Continuous-time uniform upper estimate) sup eV p(t, x, y) < Ct ~t 
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(DUE) (Discrete-time uniform upper estimate) sup a , i2/ey < Ck 2 

Studying heat kernel upper bounds and above inequalities are subject of great investi¬ 
gations for decades. Many authors (such as Varopoulos, Grigor’yan, Coulhon-Ledoux and 
so on) contributed to the development of this area. For example see 0 on graphs. The 
( N ) and ( S ) are equivalent from Holder inequality and the truncated functions technique 
(see [ BCLSj ). Moreover, ( N ) implies ( FK ) by Holder inequality, conversely, it’s mainly due 
to Grigor’yan [G], The fact that (N) is equivalent to (DUE) in K'KS . In this paper we 
will prove that (CUE) is equivalent to (N) and (LS) separately. We summarise the above 
results and our conclusions as follows. 

Theorem 2.1. Let D > 2, these properties are equivalent on graphs: 

1. Sobolev inequality (S); 

2. Nash inequality (N); 

3. Faber-Krahn inequality (FK); 

4 . Discrete-time uniform upper estimate (DUE); 

5. Continuous-time uniform upper estimate (CUE); 

6. Log-Sobolev inequality (LS) with /3(e) = c — -jloge. 

Remark 1. Note that the requirement D > 2 is only necessary for the Sobolev inequality 
for ensure jFL > 0 in (S), and not for the rest results. Actually, the proof below the 
ultracontractive bounds (CUE) will transit through Nash inequalities (N) (see Theorem 
14.11) and Log-Sobolev inequality (LS) (see Theorem 13.4p and can be extended to any D > 0. 

Another main purpose in this paper is to reveal a few of assumptions like nonnegative 
curvature and polynomial volume growth on graphs ensure the above properties. For any 
Abelian Cayley graph, the curvature-dimension condition CDE'(n,0) (for example the lat¬ 
tice Z d with CDE'(4.53d, 0)) and (V) hold in the meantime for some appropriate constants 
with respect to d. 

Theorem 2.2. Let D = D(n) > 2, assume a graph G satisfies CDE'(n, 0) , A(a) and (V), 
then all of these properties (S'), (N ), (FK), (DUE), (CUE) hold with appropriate constants, 
and also (LS) with (3(e) = c(n) — - loge hold. 

3 Log-Sobolev inequality and ultracontractivity on 
graphs 

In this section we consider the relationship between Log-Sobolev inequality and ultracon¬ 
tractive property. We say that the operator P t = e tA is ultracontractive if P t is bounded 
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from £ 2 to £°° for all t > 0. Let ||A|| p _>,j be the norm of an operator A from £ p to £ q , that is 
||A|| p _). g := supjg^p ■ We have by duality for all t > 0, 

1 

||-P|||2-)-oo = ||-P§||l->-2 = \\Pt\\Uoo, 

indeed, this is because the semigroup property of the operator P t with Pt o Pt = P t , the 
symmetric property P* = P t as well as the following well-known equality 

11 ^ 11 ^ = 11 ^ 11 ^. 


Moreover 

II Pt || 1^00 = sup p(t,x,y), 

x,y £V 

that is to say, to get the ultracontractive property we mentioned before is same to estimate 
the upper bound of heat kernel p(t, x, y ). 

Now we introduce the similar result on graph with Davies theorem [D89j. 

Theorem 3.1. For any f G £ 2 , if the ultracontractivity 

lla/lloo < e M(,) ||/|h 

satisfies with M(t) is a continuous and decreasing function with t, then the logarithmic 
Sobolev inequality, for any 0 < / £ C c (V) 

(/ 2 log/) < ^<r(/)) + /?(^)||/||1 + H/Hl log ||/|| 2 


holds with /3(e) = M(e) for any e > 0. 

In fact there is a similar result in [ HLLY j (see Lemma 7.2), but it restrict the function 
held in £°°(V, p). And the proof is basically the same. We simply reproduce them here for 
the sake of completeness. 

Proof. For any 0 < / € C c (V), since d t Ptf = APtf for any t > 0, and p(s) is a bounded and 
continuous function with s and its value more than or equal 1. After simple computations, 
we have 

alln/ll'S;] =p'(s)((P,ff'> In P.f) +p(s)(AP./(P,/)'W- 1 ) 

If let s — 0 in the above inequality, and let p(s) = 0 < s < t, then 


^Iln/llpW |.»0= ?{/ 2 ln/) + 2{/A/). 

We assume ||/|| 2 = 1, from the ultracontractivity and by the Stein interpolation theorem, 
we have 

M(t)s 

\\Psf\\ p{ s)<e—. 


From this point we can obtain 


d_ 

ds 


P, 


|P(s) 

lp(s) 


2 M(t) 
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for observing ||P s /||jJj |*=o= 1, e MW r (s) | s=0 = 1, and 

1 > r ~ 1 _ _^_|i p P {s) I t 

~ e ^A£M. _ x II s ^Hp(*) l s=0 2M(t )' 

Since the fact —(/A/) = (r(/)) from the symmetry of the weight of each edge, combining 
with the above equality, we obtain 

(f 2 lnf)<t(T(f))+M(t), t> 0. 

If ||/||2 7 ^ 1, we put / = -yp in the above inequality, and switch notation from f to e, yield 
the logarithmic Sobolev inequality we desire. □ 

Now we turn to the converse of the above result. First we introduce the following lemma. 
Similar result was proved by Varopoulos (V] on smoothing setting. 

Lemma 3.1. If there exists a monotonically decreasing continuous function (3(e) such that 
for any e > 0 and 0 < / e C c (V), 

(./ 2 log/) < £ < r (/)) + II/111 + ll/lll log II/II 2 . (3.1) 


T/ien for all 2 < p < 00 , 


</ p iog/><e(r(/^ 1 ,/)> + 


2/3(e) 

P 


S+ll/ll?log 


p- 


Proof. Putting f — g 2 (2 < p < 00 ) in (13.11) . for all 0 < g G C' c (V), we obtain 
|(c/ 2 log£) < e(r(^)) + / g( e )||^||p + |||^||Piog||^|| p , 
we observe the following inequality between r(<p) and T(g p_1 , g) with 


r(<p) < 


p 


4 (p - 1) 




by using Schwartz inequality, 



(r i s *" ds ) - - p) r s " 2<is= iyrT) <“ - ,3)( “" 1 - ,9 " i) 


Then, 

|(^ 2 log^) < 4 J^_ 1 j (r(fl p ~ 1 ,fl)) +/3(e)IMIp + |l|g||plog||g||p» 

and switching the notation (7 to /, then yield the result. □ 

The following theorem refers from Davies and Simon [ PS] , 
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Theorem 3.2. Let e(p) > 0 and S(p) be two continuous functions defined for all 2 < p < oo 
such that 

(/ p log/) < e{p){T{f p ~\ /)) + 6 (p)\\f\\* + ||/||£log H/llp. 
for any 0 < / G C'c(y). If 


h P 


-dp, M = 


'2 P 


are both finite, then 


Pt II2—>oo < e 


Proof. Define the function p(s) for 0 < s < t by, 

dp p 


ds e(p) 


P( 0) = 2, 


so that p(s) is monotonically increasing and p(s) —> 00 as s —> t. And another function N(s) 
for 0 < s < t satisfies 

s-i ■ »«-• 

so that AT(s) —>■ M as s —>■ t. We consider the functional log (e _Jv ^^||F s /|| p ( s )), for any 
0 < s < t and any 0 < / e C c (V). We obtain 


log(e " W ||P»/IU,)) = f (-JV( S ) + D-^log|| J P»/||^>) 


p.m+zwf 


e(p) ' p||P./||? Vc(p) ’'"'V 

= ({(P.flUogP,/) - E(p)<r((P./r 1 , P,f)) - S(p)\\P,f\\ r r - l|P./IIJlog IIP./II,) 

< 0. 


((pjyiogpj) -pfrapjy-^pj)) 


So, for all 0 < s < t, 

e- w< ‘ ) l|P./IU.) < II/II 2 . 

We can derive ||P t /||£ be a decreasing function with respect to t, as follows 

e.||P,/ll£ = (p(P,ff- l AP t f) = -p{T((p,f)’’-\p,f)} < - P . 4 (p ; 1 ) (r((p,/)S)) < 0 . 

P pZ 

therefore combining the above two inequalities, we have for all 0 < s < t 

l|P«/IU.)<l|P./IU)<e A ' ( * ) ||/||2, 

let s —> t, then 

||Pt/||oo<e M ||/|| 2 . 
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If 0 < / G £ 2 , there exists a sequence of 0 < f n G C c (V) such that \\f n — /1| 2 —* 0 and let 
/ n (x) < /(x) for any x G V (such as f n (x ) = /(x) when /(x) < n, equal to 0 otherwise for 
all n G N + ). Since \\Ptf n ~ Ptf II 2 —>• 0 and from the above calculation, we have 

\\PtfnW00 < e M \\f n \\ 2 . 


Therefore 

\\Ptf\\ 00 <e M \\f\\ 2 . 

For a general / G £ 2 we know |Ft/| < Pj|/| by the positivity of P t , so 


Ptf Woo < 


00 < 




That completes what we desire. 

In the above Theorem, we can choose 


□ 


, , 2t 
£\P) = 

V 


5(p) = 


2 Mpf) 

V 


then the solution of (13,2j) is 


p(s) = 


2 1 


and 


M = 


5 (p) 


p 


dp = 


t — s 

2 P(e(p)) 




dp = 


fd{£)de = M(t). 


Therefore, combining Lemma [3.II with Theorem 13.21 we can obtain the following result. 

Corollary 3.3. Let /3{e) be a monotonically decreasing continuous function of e such that 
for all e > 0 and 0 < / G C c {V), 


(f 2 log /) < £ (T(/)) + /5(^) ||/111 + II /III log || /II2- 


If 


M{t) = 


t 


/3(e) de 


is finite for all t > 0. Then P t is ultracontractive and for all 0 < t < 00 

II p II <r P M d) 

|| * i 11 2^-oo ^ 

Now, we give a example of the relationship between the bounds of ||P 4 || 2 -j.oo and the 
efficiency of Log-Solobev inequality using Theorem 13.11 and Corollary 13.31 If there exists 
constants C\ > 0 and IV > 0 such that for all t > 0, 


e M « < Cl rf, 
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then there exists a constant C 2 > 0 such that for all e > 0, 

N 

/5(e) < c 2 - — log e. 

Conversely, the above inequality implies that there exists a constant C 3 > 0 such that for all 
t > 0 , 

e M W < c 3 ri. 

From the relationship between the upper bound of p(t,x,y ) and ||Pt|| 2^-00 we mentioned 
before, we have the following conclusion. 

Theorem 3.4. For some constant C > 0 and N > 0 such that for all t > 0, 

N 

sup p(t, x, y) < Ct T 

x,yeV 

is equivalent to the following Log-Solobev inequality, for some constant C' > 0 and for all 
e > 0 , 

(/ 2 log/) < e(r(/))+ ^C' — ^ log e^j H/H2 + II/II2 log ll/lb- 


4 Nash inequalities and ultracontractivity on graphs 

In this section we study the other important inequalities-Nash type inequalities and the above 
ultracontractive bounds estimate. This result goes back to Nash [N] and further studied by 
Fabes and Stroock US! on smoothing setting. 

Theorem 4.1. Let p > 0, the following two bounds are equivalent: 

(1) Ultracontractivity property: for some constant C\ > 0 and all t > 0, / e d 2 , 

WPtfWoo < Clt-*\\f\\ 2 . 

(2) Nash inequalities: for some constant c 2 > 0 and all 0 < / £ C c {V), 

Il/ll2 +i <c 2 <r(/))||/||f. 


Proof. First we introduce a similar equality from [BHLLMY] we will use later. For any 
/ € C c (V), and all s > 0, from the facts that P t is self-adjoint, P t commutes with A, and 
the semigroup property of P t (that is, Pt o Pt = P t ), we obtain 


(/, /> - (P.S, /) = (/- p.f, /) = E n(x)f(x)(P«f - PJ)(x) 


xev 


J^p(x)f(x)d t P t f(x)dt = - / ^2p(x)f(x)AP t f(x)dt 


xev 


xev 


~ ^d{x)Pt_f{x)APt_f(x)dt= (T(Ptf))dt. 


xev 


10 



Given (1) we have ||P t /|| 2 < cp 4 1|/|| x by duality, then for all / G C c (V), 

/n 

<r {P h f))ds 

> (/, /) - 2 t(r(/)), 


in the last step, we use that the function (r(P t /)) is decreasing with respect to t, for any 
t > 0 , by 


i<™ - £ 


I 


Y Y Ux y( p tf(y ) - p tf( x )Y 

x£V y~x 

(P/(?/) - Ptf(x))(AP t f(y) - AP/(x)) 

iSV 

= 2{T(P t f,AP t f)) = -2(APJ,AP t f) < 0. 


Therefore 

and ( 2 ) follows by putting 


< 2 t(r(/)) + c frf 


1 ? 


4 

I P+2 


t = (r(/))"^||/||r 

Conversely given (2), for all 0 < / G C c (V), we know the measure is invariant with \\j |q = 
||P 4 /||i because of ;[|||Pt/||i = '^2 x ev m ( x ) J ^ P tf( x ) = 0 f rom the definition of A, so we have 


“lla/lll = (r (PtD) > 


IP. 


tJ ||2 


\Ptf\\\ 


Therefore 




C2\\p t m 

2 


C2\\m 


± 5 

P 


C 2 ^l|/Ill 

and integrating the above inequality from 0 to t, we obtain 


IP./1I2' > HP./1I2' - 


2 

P > 


2 1 


C2PII/II1 


So 


IP 


tJ 2 ^ 




V 2t 7 


= Cp 


Finally, (1) follows by duality. 

As before in proof of Theorem 13.21 in general / G H 2 , we have the same conclusion. □ 

The proof of Theorem \2.1[ From Theorem 13.41 [(CUE) <=> ( LS ) with /3(e) — c — p log e ], 
Theorem 14.II [(GPP) <=> (TV)], and (S') <=> (A) <=> (PP) (DUE) we illustrate before from 
summarising those authors’ results, we obtain what we desire. 
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5 Nonnegative curvature 

In this section, we derive the above inequalities and upper estimate of the heat kernel on 
nonnegative curvature graphs. 

From [ CG] (see Theorem 5.4), for all locally finite graphs and two combining properties 
of the discrete-time on-diagonal upper estimate, that is 

, . cm(y) 

Pk{x ' v) ~n^m (5 - 1) 

in conjunction with the doubling property DV(C), i.e. 

V(x, 2r) < CV(x, r) 

implied the relative Faber-Krahn inequality ( FK )* with v = Iog 2 c . 

Moreover, in the paper [ HLLY ] it proved (15. ID (see Proposition 6.2) and DV(C) with 
C = C(n) (see Theorem 4.1) are both true if the graph satisfies CDE'(n, 0) and A (a). 
Therefore under the assumption with CDE'(n, 0) and A (a), (FK)* holds with constant 
v = v(n) = loii . 2 C ^ ( see |CGj ). Furthermore, note that if (FK)* in conjunction with the 

volume lower bound (Id) holds with D — - — log 2 C(n) , then one obtains the Faber-Krahn 
inequality (FK) ( see[C]). For example, for any lattice Z d (satisfies CDE'(A.53d, 0)), since 
V(x,r) — r d , then (DV) holds for C(n) = 2 d , and (Id) satisfied with D = d, which equal to 
the number log 2 C(n). So we have the following result. 

Theorem 5.1. Assume a graph G satisfies CDE'(n, 0), A (a) and (Id) with D = D(n), then 
the graph satisfies the Faber-Krahn inequality (FK). 

Combining Theorem 12.11 (the equivalence between functional inequalities and heat kernel 
estimate) with Theorem 15.11 [CDE'(n, 0) + A(ce) + (Id) (FK)], so we prove the Theo¬ 
rem 12.21 
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